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Claims 

[ci] 1. A method to verify a circuit design, comprising: 

applying a bounded model checking technique to a first 
computer language representation of the circuit design 
and to a second computer language representation of 
the circuit design; and 

determining a behavioral consistency between the first 
and second computer language representations. 

[c2] 2. The method of claim 1, wherein applying a bounded 
model checking technique comprises: 
jointly unwinding the first and second computer lan- 
guage representations of the circuit design to form a 
Boolean formula; and 

checking a satisfiability of the Boolean formula. 

[c3] 3. The method of claim 2, further comprising: 

forming a first bit vector equation in response to un- 
winding the first computer language representation; 
forming a second bit vector equation in response to un- 
winding the second computer language representation; 
and 

comparing the bit vector equations. 



[c4] 4. The method of claim 3, further comprising translating 
each bit vector equation into a SAT instance. 

[c5] 5. The method of claim 2, wherein checking the satisfia- 
bility of the Boolean formula comprises applying a SAT 
procedure. 

[c6] 6. The method of claim 5, wherein comparing the bit 

vector equations comprises determining a consistency of 
the bit vector equations. 

[c7] 7. The method of claim 5, further comprising extracting 
a counterexample in response to the bit vector equations 
being inconsistent. 

[c8] 8. The method of claim 2, further comprising continuing 
to unwind the computer language representations to find 
a counterexample in response to the Boolean formula 
not being satisfiable. 

[c9] 9. The method of claim 8, further comprising terminat- 
ing the method in response to a completeness threshold 
of a potential counterexample being exceeded. 

[cio] 10. The method of claim 2, further comprising extracting 
a counterexample in response to the Boolean formula 
being satisfiable. 

[cii] 11. The method of claim 1, further comprising repeating 



the method to remove any remaining inconsistencies. 

[cl2] 12. The method of claim 1, wherein the first computer 
language representation comprises a hardware descrip- 
tion language. 

[ci3] 13. The method of claim 1, wherein the second com- 
puter language representation comprises a C type lan- 
guage. 

[ci4] 14. A method to verify a circuit design, comprising: 

unwinding a first computer language representation of 
the circuit design to form a first bit vector equation; 
unwinding a second computer language representation 
of the circuit design to from a second bit vector equa- 
tion; and 

comparing the first and second bit vector equations for 
consistencies. 

[ci5] 15. The method of claim 14, further comprising translat- 
ing each bit equation into a SAT instance. 

[ci6] 16. The method of claim 14, further comprising extract- 
ing a counterexample in response to the bit vector equa- 
tions being inconsistent. 

[ci7] 17. The method of claim 14, further comprising continu- 
ing to unwind the computer language representations in 



response to the bit vector equations being inconsistent. 

[cl8] 18. The method of claim 14, wherein comparing the bit 
vector equations comprises translating the unwound 
computer language representations into a Boolean for- 
mula. 

[ci9] 19. The method of claim 18, further comprising deter- 
mining a satisfaction of the Boolean formula. 

[c20] 20. The method of claim 19, wherein determining the 

satisfaction of the Boolean formula comprises applying a 
SAT procedure. 

[c2i] 21. The method of claim 19, further comprising extract- 
ing a counterexample in response to the Boolean for- 
mula being satisfiable. 

[c22] 22. The method of claim 19, further comprising continu- 
ing to unwind the computer language representations to 
find a counterexample in response to the Boolean for- 
mula not being satisfiable. 

[c23] 23. The method of claim 14, further comprising termi- 
nating the method in response to a completeness 
threshold of a potential counterexample being exceeded. 

[c24] 24. The method of claim 14, further comprising repeat- 
ing the method to remove inconsistencies. 



[c25] 25. The method of claim 14, wherein the first computer 
language representation is a hardware design language. 

[c26] 26. The method of claim 14, wherein the second com- 
puter language representation is a C type programming 
language. 

[c27] 27. A method to verify a circuit design, comprising: 
finding a loop; 

replacing the loop by an unwinding assertion in response 
to an unwinding limit for the loop being exceeded; and 
duplicating a loop body in response to an unwinding 
limit for the loop being less than a predetermined limit. 

[c28] 28. The method of claim 27, further comprising guard- 
ing a loop body with a loop condition in response to du- 
plicating the loop body. 

[c29] 29. The method of claim 28, further comprising propa- 
gating constants in response to guarding the loop body 
with a loop condition. 

[c30] 30. The method of claim 28, further comprising incre- 
menting an unwind counter in response to duplicating 
the loop body. 

[c3i] 31. The method of claim 27, further comprising remov- 
ing the loop in response to a loop condition being false. 



[c32] 32, The method of claim 27, further comprising termi- 
nating a loop unwinding procedure in response to not 
finding a loop. 

[c33] 33. A system to verify a circuit design, comprising: 

a processor adapted to apply a bounded model checking 
technique to a first computer language representation of 
the circuit design and to a second computer language 
representation of the circuit design; and 
a software program to determine a behavioral consis- 
tency between the first and second computer language 
representations. 

[c34] 34. The system of claim 33, wherein the processor is 

adapted to jointly unwind the first and second computer 
language representations of the circuit design to form a 
Boolean formula and to check a satisfiability of the 
Boolean formula. 

[c35] 35. The system of claim 34, further comprising a SAT 
solver to check the satisfiability of the Boolean formula. 

[c36] 36. The system of claim 33, further comprising: 

a first bit vector equation formed in response to unwind- 
ing the first computer language representation; 
a second bit vector equation formed in response to un- 
winding the second computer language representation; 



and 

means for comparing the bit vector equations for consis- 
tency. 

[c37] 37. The system of claim 33, wherein the first computer 
language representation of the circuit design comprises 
a hardware description language. 

[c38] 38. The system of claim 33, wherein the second com- 
puter language representation of the circuit design com- 
prises a C type language. 

[c39] 39. A computer-readable medium having computer- 
executable instructions for performing a method, com- 
prising: 

applying a bounded model checking technique to a first 
computer language representation of the circuit design 
and to a second computer language representation of 
the circuit design; and 

determining a behavioral consistency between the first 
and second computer language representations. 

[c40] 40. The computer-readable medium having computer- 
executable instructions for performing the method of 
claim 39, further comprising: 

jointly unwinding the first and second computer lan- 
guage representations of the circuit design to form a 



Boolean formula; and 

checking a satisfiability of the Boolean formula. 

[c4i] 41. The computer-readable medium having computer- 
executable instructions for performing the method of 
claim 40, wherein checking a satisfiability of the Boolean 
formula comprises applying a SAT procedure. 

[c42] 42. The computer-readable medium having computer- 
executable instructions for performing the method of 
claim 40, further comprising: 

forming a first bit vector equation in response to un- 
winding the first computer language representation; 
forming a second bit vector equation in response to un- 
winding the second computer language representation; 
and 

comparing the bit vector equations. 

[c43] 43. The computer-readable medium having computer- 
executable instructions for performing the method of 
claim 42, wherein comparing the bit vector equations 
comprises determining a consistency of the bit vector 
equations. 

[c44] 44. The computer-readable medium having computer- 
executable instructions for performing the method of 
claim 43, further comprising extracting a counterexam- 



pie in response to the bit vector equations being consis- 
tent. 

[c45] 45. The computer-readable medium having computer- 
executable instructions for performing the method of 
claim 40, further comprising continuing to unwind the 
computer language representations to find a counterex- 
ample in response to the Boolean formula not being sat- 
isfiable. 

[c46] 46. The computer-readable medium having computer- 
executable instructions for performing the method of 
claim 40, further comprising extracting a counterexam- 
ple in response to the Boolean formula being satisfiable. 



